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Amendments to the Claims : 

The listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims : 

1. (Currently Amended) An update method performed by a server and 
a control device of a navigation apparatus for updating search data used in the 
navigation apparatus, the update method comprising: 

providing, by the server, initial search data conGtitutod with comprising 
search tree data having a^tree structure and a plurality of sets of first substance 
data specified based upon the search tree data, as search data prior to an update, 
wherein the first substance data including include facilitv information; 

providing, by the server, update search data comprising a set of second 
substance data, wherein the second substance data are stored in a non-tree 
structure, w hich has have an index as a search kev . include facilitv information, 
and wherein the second oubotanco data dooo do not include data specified based 
upon search tree data, separately from the initial search data and constituted 
with the Goarch tree data and the plurality of sots of first substance data 
specified based upon the search tree data, and not without updating a set of the 
first substance data in the initial search data and not or adding a set of first 
substance data to the initial search data; and 
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executing, by the control device, a substance data search by using a tree^ 
based search based on the search tree data of the initial search data prior to an 
update and an index -based search using the index of the provided sot of second 
substance data. 

2. (Currently Amended) The update method performed by a server and 
a control device of a navigation apparatus for updating search data used in the 
navigation apparatus according to claim 1, further comprising: 

storing, by the control device, the provided oot of second substance data 
having the index as the update data in the navigation apparatus separately from 
the initial search data soarch troo data and tho plurality of acta of firot aubstanco 
data Gpccificd based upon the search tree data . 

3. (Currently Amended) A search data update system, comprising: 
a navigation apparatus that uses search data; and 

a search data providing apparatus that provides update search data to the 
navigation apparatus to be used to update the initial search data to tho 
navigation apparatuo , wherein: 

the navigation apparatus includes a storage device at which first the 
initial search data constituted with search tree data having a^tree structure and 
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a plurality of sets of first substance data each specified based upon the search 
tree data are stored, and an update data obtaining device that obtains the 
update search data to bo uQod to update the ooarch data from the search data 
providing apparatus, wherein the first substance data including include facihtv 
information; 

the update search data are provided in units of individual sets of second 
substance data, wherein the second substance data include attached thereto an 
index as a search key information to be used in a search in correspondence to 
each set of second substance data, a»d do not include data specified based upon 
the search tree data , are stored in a non-tree structure, and include facilitv 
information : 

upon obtaining the update search data from the search data providing 
apparatus, the update data obtaining device stores the obtained update search 
data into the storage device separately from the firot initial search data; and 

the navigation apparatus further includes a search device that executes a 
substance data search by using the search tree data of the firot initial search 
data stored in the storage device to execute a tree -based search and using the 
index attached to each set of second substance data of the update search data 
stored in the storage device to conduct an index -based search, in correspondence 
to input of a character for search. 
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4. (Currently Amended) The search data update system according to 
claim 3, wherein: 

upon obtaining new update search data, the update data obtaining device 
in the navigation apparatus sorts entire update search data including the new 
update search data and the update search data already stored in the storage 
device based upon the index and stores the sorted update search data in the 
storage device. 

5. (Previously Presented) The search data update system according to 
claim 3, wherein: 

the navigation apparatus further includes a control device that executes 
navigation processing including route search and route guidance by using the 
first or second substance data obtained via the search device. 

6. (Currently Amended) The search data update system according to 
claim 3, wherein: 

once a number of sets of update search data having been obtained becomes 
equal to or greater than a predetermined value, the update data obtaining device 
in the navigation apparatus provides an audio output or a display output 
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notifying that the number of sets of update search data is equal to or greater 
than the predetermined value. 

7. (Currently Amended) The search data update system according to 
claim 3, wherein: 

once a number of sets of update search data having been obtained becomes 
equal to or greater than a predetermined value, the update data obtaining device 
in the navigation apparatus obtains a new version of fijest initial search data 
conotitutod with comprising new search tree data and a new plurality of sets of 
first substance data containing second substance data in the update search data, 
each specified based upon the new search tree data^. and stores the new version 
of initial fe eet search data thus obtained into the storage device. 

8. (Currently Amended) The search data update system according to 
claim 5, wherein: 

the navigation apparatus further includes an input device with which a 
search key can be entered one character at a time, wherein: 

in correspondence to each character entered via the input device, the 
search device advances a search executed by using the search tree data in the 
first search data , alse compares the character with the index, which is contained 
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in each of a plurality of sets of update search data stored in the storage device, 
and Qttachoo adds a non- target index to each set of update search data which has 
been determined not to be a search target based upon comparison results so that 
a set of update search data with the non- target index is not to be compared 
afterwards . 

9. (Currently Amended) The search data update system according to 
claim 3, wherein: 

the update data obtaining device in the navigation apparatus transmits^ to 
the search data providing apparatus^, information indicating a range of search 
data to be updated; and 

if update search data are available over the range of search data to be 
updated indicated in the received information, the search data providing 
apparatus provides the update search data over the range to the navigation 
apparatus. 

10. (Currently Amended) The search data update system according to 
claim 3, wherein: 
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the update data obtaining device in the navigation apparatus transmits^ to 
the search data providing apparatus^, information related to a version of the 
update search data stored in the storage device; and 

if a newer version of second substance data than the version indicated in 
the received information is available, the search data providing apparatus 
provides the update search data corresponding to the newer version of the second 
substance data to the navigation apparatus. 

11. (Previously Presented) A navigation apparatus in the search data 
update system according to claim 3. 

12. (Previously Presented) A search data providing apparatus in the 
search data update system according to claim 3. 

13. (Currently Amended) A navigation apparatus capable of updating 
search data comprising: 

a first storage unit at which first initial search data constituted with 
comprising search tree data having a^tree structure and a plurality of sets of first 
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substance data each specified based upon the search tree data are stored, 
wherein the first substance data including include facility information; 

an update data obtaining device to obtain update search data comprising a 
set of second substance data that arc used to update or add to substance data of 
the search data , wherein the update data docs second substance data are stored 
in a non-tree structure, include facility information, and do not include data 
specified based upon search tree data, and the update search data haye an index 
as a search key in each set of second substance data in the update data ; 

a second storage unit at which the update search data obtained by the 
update data obtaining device are stored separately from the first initial search 
data; and 

a search device that executes a substance data search by using both the 
initial fi fs% search data stored in the first storage unit and the update search 
data stored in the second storage unit. 
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